My current plan for this is:

• Only one coordinate per visit location is allowed (internal model currently supports a list of coordinates but I don't think we actually need that ever and it would harm the performance)
• Access is done as follows (egress follows the same formula, but starts from destination):
  • Direct search is done from origin to first via point, from first to second, etc. until a first via point that is either a via visit with only stop location(s) or it's a pass-through point (for which we don't search a direct route for), or when access duration limit is reached (those direct results that go over the limit are ignored).
  • Search for normal access from origin and from each via visit location that was visited and not ignored by the direct search in the previous bullet. We need to initialize the travel duration based on the direct searches used to reach the via point. The access and egress data that is passed in to raptor contains the "direct travel" that was used to reach the point where the access/egress search begins.
  • No searches are done in parallel by default but we might enable support for it through the ParallelRouting feature.
• Normal direct modes continue as is after a via visit
• Parking needs to be done before the first via visit, after that walking
• Rental vehicle is returned before each via point in access/egress but a vehicle can be re-rented after a via visit
• Dropoff should happen before the first via visit, walking after it
• Pickup is done before first via visit in egress, normal car routing after it
• Flex needs to end before each via visit. Not sure if reusing flex after a via visit should be possible.

Codecov Report

❌ Patch coverage is 82.86334% with 79 lines in your changes missing coverage. Please review.
✅ Project coverage is 72.32%. Comparing base (3f925aa) to head (cc481cc).
⚠️ Report is 257 commits behind head on dev-2.x.
✅ All tests successful. No failed tests found.

@@              Coverage Diff              @@
##             dev-2.x    #6501      +/-   ##
=============================================
+ Coverage      72.11%   72.32%   +0.20%     
- Complexity     19764    20032     +268     
=============================================
  Files           2151     2168      +17     
  Lines          80008    80496     +488     
  Branches        8072     8123      +51     
=============================================
+ Hits           57698    58218     +520     
+ Misses         19455    19413      -42     
- Partials        2855     2865      +10     

☔ View full report in Codecov by Sentry.
📢 Have feedback on the report? Share it here.

I've rebased this temporarily from #6704